Codeforces-834D The Bakery(세그먼트 트리 + dp)

전송문:Codeforces-834D w(l, r)를 [l, r] 사이의 서로 다른 숫자의 개수로 설정하면 다음과 같다. f[i] [j]=max(f[k] [j-1] [j-1] + w(k+1, r] 사이의 서로 다른 숫자의 개수는 다음과 같다. f[i] [j]=max(f[k] [j][j-1] [j-1] [j-1]++ 1]+w(k1,i-1] 우리는 라인 트리를 구축하여 이를 유지보수할 수 있다. ...

DP라인 트리 & 트리 그룹